Covariant versions of Margolus-Levitin Theorem 
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The Margolus-Levitin Theorem is a limitation on the minimal evolving time of a quantum system 
from its initial state to its orthogonal state. It also supplies a bound on the maximal operations 
or events can occur within a volume of spacetime. We compare Margolus-Levitin Theorem with 
other form of limitation on minimal evolving time, and present covariant versions of Margolus- 
Levitin Theorem in special and general relativity respectively. The relation among entropy bound, 
maximum information flow and computational limit are discussed, by applying the covariant versions 
of Margolus-Levitin Theorem. 
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I. INTRODUCTION 



In the view of quantum theory, the time-energy uncertainty relation is interpreted as the limitation of how fast can 
OO ' a quantum system evolve from its initial state to an distinguishable state, equivalently, to an orthogonal state. In 
04 I this relation. At can be understood as the minimal evolving time between two distinct states of the quantum system. 
■ The time-energy uncertainty relation At ^ T:h/2AE indicates the minimal evolving time is constrained by the energy 
spread of the system. Recently, Margolus and Levitin gave an other interpretation of Heisenberg principle. In their 
, proposition, the average energy instead of the energy spread of the system is constraining the minimal evolving time 
At. The Margolus-Levitin Theorem has several advantages. For an isolated system the average energy is conserved 
O , while the energy spread can be arbitrary. More over, for complicated system the average energy is easy to determined 
while the energy spread require more information or assumption from the system. As a result, the Margolus-Levitin 



Theorem is widely used on a series of topics 



ation or assumption irc 



^ Some direct applications of Margolus-Levitin Theorem are taken to evaluate the speed of ultimate quantum 

computer |2] , the total operations performed by the universe Q and the accuracy of measuring the spacetime 
geometry 0, 0, Q. Following Margolus-Levitin Theorem , once the average energy of the system is determined, the 
minimal evolving time between two distinct states is also determined. A quantum computer with every operation 
performed as quickly as the minimal evolving time has reached the maximum speed of the average energy. If we 
]^ [ perceive the universe as such an quantum computer, as we already know the energy density and the age scale of the 
universe, we can work out the total operations performed by the universe from its beginning. This lead us to the 
third application, what is the accuracy of measuring the spacetime geometry? A spacetime region can be viewed 
as a container filled with operations or events. The accuracy of spacetime measurement depends on density and 
distribution of the operations or events. Accordingly, these applications of Margolus-Levitin Theorem are using 
abstract or concrete models, including quantum mechanical, cosmological, and quantum gravitational ones. Since 
; ^ the Margolus-Levitin Theorem is quantum mechanical, and is deduced in pure state system with a non-interacting 
Ci ^ hamiltonian. What is the validity of Margolus-Levitin Theorem on these applications? 



In some previous work, Lloyd and his cooperators have discussed the extension of Margolus-Levitin Theorem in 
composite systems, mixed states, and entangled systems^, 7]. They showed the Margolus-Levitin Theorem is still 
valid to estimate the minimal evolving time of these systems. Also, Lloyd have given out an attempting generalization 
of Margolus-Levitin Theorem in gravitational systems. What's more, Zelinski and Zych have made modification on 
Margolus-Levitin Theorem to evaluate some specific systems more precisely In this letter we will discuss these 
generalizations and modifications. We will show that the generalized form of Margolus-Levitin Theorem proposed 
by Lloyd has failed to apply on some systems, i.e. the radiation dominating era of the universe. Lloyd's form is 
covariant but not the correct covariant version for Margolus-Levitin Theorem. Thus we will give out our covariant 
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versions of Margolus-Levitin Theorem, which correctly evaluate all relativistic systems and gravitational systems. 

This paper will be organized as follow, in Sec. Ull we revisit the Margolus-Levitin Theorem and its extension in 
frame of quantum mechanics. In Sec. IIIIl the Margolus-Levitin Theorem on mixed state, composite system and 
entanglement were discussed. It shows that Margolus-Levitin Theorem as an fundamental limit on At still works 
on these systems. In Sec. llVi we focus on constructing a covariant form of Margolus-Levitin Theorem when the 
special relativistic effect was taken into account. Since we still don't have a complete quantum theory of gravity, 
we can't obtain a similar theorem in general relativity from the fundamental level. We analyze this problem in a 
semiclassical way in Sec. |Vl and get a similar conclusion with Sec. IIVI After that, the application of the formula of 
covariant quantum limits of computation is discussed in Sec. IVII We discuss the close relation among entropy bound, 
maximum information flow and ultimate computational limit, it is found that the order of magnitude of maximum 
logical operations # of a system during the amount of time of communicating from one side to the other is no less 
than the entropy of the system S, or the amount of information that the system can store. Remarkably, this naturally 
gives a physical interpretation of the inequality in the first set of hypotheses in [l3| . Discussions and conclusions will 
be made in Sec. IVIII 



II. THE MARGOLUS-LEVITIN THEOREM 



The Margolus-Levitin Theorem states a quantum system with energy expectation value E above its ground state 
energy, could transform from one original state to its orthogonal state in the time At, where At ^ ■nh/2E Firstly, 
let us consider an arbitrary quantum system could be decomposed as superposition of its energy eigenstates. 



|vl'(0))=5^a|*^,), (1) 

i 

where ^^l;. is the ith eigenstates of the system with energy Ei. We assumed the system have a discrete spectrum 
and the ground state energy is set zero. By quantum mechanics, after a time interval t, the system will transform to. 



|M'(t))=5]C.e-i^^*|vI/»s,). (2) 

i 

Then we set the inner product to be, 



5(0-(*(0)|*W)=^|ape-^^'*. (3) 

i 

In order to obtain the minimal value of evolving time, we use inequality cos(a;) 1 — 2/tt[x -f sin(a;)], which is valid 
for X ^ 0,Then, 

Re{S) \CA'^ cos CtE^) 

^-^ h 

i 

^Y.\a\^[l-liM+sin{^))] (4) 

i 

O fp 9 

= l~—t--ImiS). 
nn TT 

The system reaches its orthogonal state while we set S{At) = O.Then we finally obtain At ^ TTh/2E, where E is the 
expectation value of the system energy(The ground state energy does not account for t, which only add a global phase 
factor in equations). Some examples which saturate the inequality have been found in so Trh/2E gives a upper 
bound of how fast can a system transform to its orthogonal state. This is the main conclusion of Margolus-Levitin 
Theorem . If we use a different inequality such as: 

2 2a 

cos(a;) ^1 x" sin(x), (5) 

TT" TT 
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FIG. 1: The value of 7rft/2^/"{(-E-_Bo)'')^''" for some specific configuration of quantum states are plotted as the vertical axis. In 
Figure (a) the initial state is |*(0)) = 1/73(10) + |Ie) + |2e)). In Figure (b), 1*(0)) = 7099/^2(10) + |le)) +0.1/y2(|10000e) + 
llOOOle)). In Figure (c), |«'(0)) = Va99/v^(|0) + |le)) + 0.1/^2(1 lOOe) + llOle)). In all cases e is set to be I. It does not 
show there is constant a as an universal parameter to supply a tightest bound of minimal evolving time for all configurations 
of quantum states. 



where a > 0, then we obtain a more complicate form of the estimation^: 

Af^—r-n r-TT^, a > 0. 6 

2l/"((£'-£'o)")l/"' ^ 

Here Eq is the ground state energy, and () denotes the expectation value on initial state. This new estimation 
{a ^ 1) will get a higher bound than Margolus-Levitin Theorem (a = 1) on Ai in some special case|5j], but we are 
not able to obtain a new bound with a constant a, which limit At more strictly than Margolus-Levitin Theorem 
universally, as in Fig. 1. On the other hand, the physical interpretation of the expression {{E — Eq)")^^" with {a ^ 1) 
is obscure. The bound of Eq. ([6|) is more meaningful in mathematics than in physics. However, Margolus-Levitin 
Theorem relates the minimal evolving time to the average energy of the system, which offers a relatively clear physical 
picture. As a result, we still perceive Margolus-Levitin Theorem as a fine bound of At in this letter, and all our 
generalizations are based on Margolus-Levitin Theorem . 



III. MARGOLUS-LEVITIN THEOREM ON MIXED STATE, COMPOSITE SYSTEM AND 

ENTANGLEMENT 

In quantum mechanics, mixed states, composite systems and entangled systems are always focused on as well as 
pure states, single and non-entangled ones. Some previous work[^ 0] shows that Margolus-Levitin Theorem as an 
fundamental limit on At has its successful applications on these systems. Consider a general state p, and we assume 
p can be decomposed with orthogonal energy eigenstates, 

Here p{0) can be viewed as a mixed state or a pure state, depending what value takes. Time translation denoted 
by an unitary operator tj{t) ~ p-^Ht/h transform p(0) to p{t)^ 

p{t) = U{t)p{Q)UHt) = ^a,e-^^'/'>■|vI/,)(vI/^.|e'^*/^ (8) 

A widely used function fidelity F(yo(0), is devoted to discriminate orthogonality on mixed states. When we set 
F = to confirm the orthogonality, it is easy to obtain: 



F(p(0), p{t)) = Try'pi/2(0)p(t)pi/2(0) = ^ Cue-^E^"^ 

i 



(9) 
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Ei is energy value of |5'i)(Here the Hamiltonian is assumed to be diagonal). We can easily see that fidelity coincide 
with the inner product between initial and final states, while p is specialized to a pure state. Further deduction gives 
out At ^ TTh/2E, and E = Tr(Hp) is the energy expectation value of the mixed state. Noting that we have not taken 
interacting Hamiltonian in our consideration yet. Directly, this generalization on mixed state lead us to investigate 
the self consistency of Margolus-Levitin Theorem on all kinds of composite quantum systems. For example, a mixed 
state p can be composed by several pure states(p — '^iPiPi), or, a pure state can be represented as directed product 
of several pure states, etc. A question is asked, what is relationship between the minimal time to orthogonal state At 
of the system and AU of the ith subsystem? It is answered that in the latter case, Ai is no longer limited by nh/2E, 
but, 

M = max{^). (10) 

Here Eiis the energy expectation value of the zth subsystem, unless one of the subsystems has all the energy of the 
systemQ. It does mean a composite system may reach its orthogonal state with longer time than single ones with the 
same average energy. However, the total operations performed by the system should independent of its architecture 
In one second, a system with average energy E would perform as most 1/Ai = 2E/Tih operations, which is the exact 
summation of maximum operations performed by the subsystems(^j l/At^ = 2Ei/i:h = 2E/T:h). This is another 
advantage of Margolus-Levitin Theorem, the operation rate of any system/subsystem limited by Margolus-Levitin 
Theorem is proportional to its energy expectation value, which is a fine extensive variable. In contrast, the operation 
rate limited by energy spread AE 2, 6] or Eq. ^ is not additive generally, which could cause some severe problem. 



So far we have discussed the minimal time to orthogonal state of a non-entangled system with a free Hamiltonian. 
Although the entangled case or interacting case of Margolus-Levitin Theorem is difficult to formulated, some testing 
calculation ,6| implies a composite system with entanglement-generating Hamiltonian are capable to operate with a 
rate closer to the Margolus-Levitin Theorem bound than without it. The differences are dependent on the dominance 
of interacting, while Margolus-Levitin Theorem is still valid in these cases. 



IV. A SPECIAL RELATIVISTIC FORM OF MARGOLUS-LEVITIN THEOREM 



Margolus-Levitin Theorem enable us to evaluate how many operations or events can be discriminated at most of a 4- 
D space-time system, within a section of its history. The result should be invariant under any physical transformation 
of the observer. But apparently, the above form of the bound is not invariant in relativity. Assuming a system S 
with average energy E could be reported with ^ ^ 2Et /'kK operations at most in time r, in a rest frame O. Now 
there is another observer in frame O', watching S is moving along the x axis with velocity w, with an average energy 
i?7 for a time interval T7 in the same history, where 7 = 1/ yl — v^ . The new limitation of operations in frame O' is 
2E^'^T / nh. This paradox does not even exist in special relativity. Accordingly, a moving clock ticks slower than 
a same static clock with a rate 7 for time dilatation effect. And the quantities of the ticks or operations detected from 
the clock is independent of observers for causality. Margolus and Levitin has already give a testing form 1] of the 
bound of operation quantities detected in O', in a special relativity view, which is # ^ 2px/nh. The inner product of 
4-momentum and 4-translation x^ guarantees Lorentz invariance of the bound. And this result is easily achieved 
by replacing quantum field theory of quantum mechanics in deduction. For simplicity we focus on a state ^ composed 
by massive particles jl9|. 

* = s,c.vE';^,,^,„^;p,,,,^„,,., (11) 

The indexes mean the i-ih. eigenstate of 5* is occupied by an ni-th kind of particle with 4-momcntum pi and spin cti 
and so on. In quantum field theory, a time translation (t, 0,0, 0) is perceived as a trivial Lorentz transformation of 
the coordinates by (— i, 0, 0, 0), as 

{/(I, -t)^ - S.e-*(P?+P^+-)*a*;i^,i,„i,p2,,2,„2,..- (12) 
With a Lorentz boost, the state 5* transforms to, 



[/(A,0)* = S,C. X ^^-^-^^„^,^^.^,_D^^^^l{W{^,p^))...^^^^^^ (13) 
Then the time translation (t, 0, 0, 0) becomes spacetime translation after the boost. 



5 



U{A, 0)U{1, -t)<b = (7 (A, -At)<b 



- 2.jO, X e X y — ^0 ^cri','^2/,...-'^o-i<Ti(.^(.^^'^'l''''---^Api,o-;,ni;Ap2,(T^,n2;...- 

Here, A is a Lorentz transformation to the coordinate, W is the Lorentz transformation belonging to the Httle group, 
and D furnish a representation of the httle group. More details can be found in fl9i\ . Then the form of inner product 
between the two states becomes relevant to the Lorentz boost, 

S = 5'*f/(l, -t)^ = S,|C,|2e-*(f?+P"+-)* 

= (t/(A, 0)1')*[/(A, -At)^> (15) 

We still use inequality cos(a;) ^ 1 — 2/7r[x + sin(a;)] to obtain the special relativistic form of Margolus-Levitin Theorem, 

M^) = ^|c.pcos(-^(p; + ...y) 

i 

> E l^^ni - ^(^^^P^ + sin((^i±^))] (16) 



nh TT 



Where p- = Api, x' — At — {l,v)tj, 7 ~ l/Vl — and p' ~ J2i I'^iPCK + P2 + ■••) ^^'^ expectation value of 
4-momentum of the system. A quick analysis gives the bound of minimal evolving time of orthogonal state of the 
system, 

zp' ■ (1, v) 

The physical picture of this inequality is confusing. Because time is not a Lorentz invariant variable, it is not wise for 
us to seek a relativistic invariant form of minimal evolving time between orthogonal states of the system. Although 
a system evolving for a time interval r in the rest frame O, could be described undergoing a dilated time T7 in the 
moving frame O', the bound of quantities of operations or events in the same history is still invariant, 

~ — _TJ__'2PX 
rrbound t TTbound ^ \ t ■ \-^" 

nh At' nh 

Where we denote p' and r7(l,'i;) by p and x for simplification, and we denote the upper bound of quantities of 
operations by Abound- This result is inevitable, since px is an direct covariant representation of Et in the rest frame 
O. If the 3-components of p are all zero — -it means the system is relative static to observer — the upper bound 
#&ound degenerates to the original form Et. It shows Margolus-Levitin Theorem still works on systems static to 
observer, and evaluating a covariant bound of # is more practical than a covariant bound of At. Hence we should 
seek a generalized form of Margolus-Levitin Theorem to give the bound of # of a system other than At. 



As long as the system S is simple, it is possible to get the 4-momentum p and 4-translation x of the system, and 
to make an inner product. However in practice, it is hard to define 4-momentum and 4-translation of some complex 
system such as fluids or radiations. In most theoretical analysis the enery-momentum tensor Tab is more general than 
4-momentum, so a generalized form of Margolus-Levitin Theorem should take Tab as an component of estimation of 
the bound. Apparently, an observer with unit tiniclike 4-velocity m° in Minkowski spacetime will obtain an energy 
current density Ja ~ —Tnhv}'^^. as measuring a fluid with energy momentum tensor Tab, and the current density 
satisfies d°' Ja ~ 0. By using Gauss's law, we can get the conservation of energy. Thus we can straightforwardly 
replace Pa in Eq. by J dT^TabW^ (here a constant (? is omitted) and then we get, 

# < ^ / TabU'^—dVdT = — / TabU''v!'dVdT. (19) 

nn J dr nh J 

The equivalence between Eq. and Margolus-Levitin Theorem can be proved by setting Tab = PaPb / E6^ [x— x{t)) 
[20| , noting that a 3- volume contracts by a factor 7 under boost of Lorentz transformation. Since x is 4-translation 



6 



of the system, m° = dx"" /dr is not an arbitrary observer's 4- velocity, but the 4- velocities of observers at rest with 
respect to the system. This ensures the bound of the system with same history is not depending on different observers. 
The covariance of the generalized form is obvious. Tabu'^u'^ is a scalar and dVdr is an invariant 4-volume unit in 
a flat background. The operational capacity of a system is now determined by Tabu'^u^ and the most quantities of 
operations or events can be detected is proportional to the size of the 4-volume of the system. It must be emphasized 
that the non-negative # requires the system obeying the weak energy condition, 

TabU^'u'' ^ 0. (20) 

Though in some theory, system with matter violating weak energy condition is not unstable and is able to evolve 
from its initial state to an orthogonal state to perform operations, the validity of Margolus-Levitin Theorem on these 
systems is still to be evaluated carefully. We assert that our estimations of upper bound of quantities of operations 
are following the weak energy condition. 

The generalized form of Margolus-Levitin Theorem has a direct application on cosmology. Consider a flat universe 
with constant u above -1, which describes the massive dust dominant era and radiation dominant era of the universe. 
We have Friedmann equations with a flat metric: 

= ^P, (21) 
p + 3Hp{l + Lu) = 0, (22) 

ds^ ^ -dt^ + a^{t)[dr^ + r^dn]. (23) 

Here Tab = (p + p)uaUb + pgab is the energy-momentum tensor of the dominating matter, p is pressure density, p is 
energy density and we have p — ujp. Resolving Friedmann equations, we obtain, 

H = —, % r. (24) 

3(l + c^)(i-io) ^ ' 

We will omit the constant for following discussion. Substituting Eq. (|2ip , Eq. (IMl) and the representation of Tab 
into Eq. p^. and take the apparent horizon Ih — c/H as the physical bound of our universe, we obtain, 

The result has the same order of Lloyd's result # « c't^ /Gh\^. According to our result, the bounds of the quantities 
of events detected in our universe vary from different expanding history. This is different with Lloyd's result, since 
his deduction has omitted the expanding details of the universe. The result depending on oj can be explained that 
different expanding history dilute the energy density of the universe with different rate, while the expanding horizon 
contains more operational units from outside with different rate. Then the form of upper bound of the total events 
in the observed universe is different among different expanding eras, while it always scales similar to the area of the 
horizon. It is consistent with and complementary to the Bekenstein bound Any appliance of Eq. on the 

uj = —1 matter dominating era is not successful, e.g. the cosmological constant. Since Margolus-Levitin Theorem 
is discussing average energy above the ground state, it is not reasonable applying Margolus-Levitin Theorem on 
cosmological constant, which could be interpreted to vacuum energy. 



V. A GENERAL RELATIVISTIC FORM OF MARGOLUS-LEVITIN THEOREM 



In the special relativity, we find that the upper bound of operations is associate with a conserved quantity of 
energy. However, in general relativity, there is not a notion of the local stress-energy tensor of the gravitational field. 
Nevertheless, for asymptotically flat spacetimes, conserved quantity of energy associated with asymptotic symmetries 
has been well defined at spatial and null infinity [l^- Since there are lots of approaches to define conserved energy, 
we assert that our result may not be unique in the most general contexts. 

In general relativity, the energy properties of matter also represented by a energy momentum tensor Tab, and the 
energy momentum current is still: 



-Tabv!'. 



(26) 
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The local energy density p of matter as measured by a given observer with unit timelike four- velocity u°' is well defined 

p = Tabu'^uK (27) 

So, locally the energy in a cell with spacial volume AV^ is Tabu'^u^ , the maximum logical operations ^4t^bound in 
the cell within proper time Ar of the observer is: 

^i^bound - ^TabW^v'^T^V. (28) 

The form is very similar with Eq. (|19p . One would expect Eq. (jl9p may be still valid in general relativisty. However, 
the condition V^Tat — does not lead to a global conservation law in general relativity(V" Jo is generally non-zero, 
not like in special relativity) . There is no conserved total energy in general relativity, unless there is a Killing vector 
in the spacetime, i.e.,V[a^;,] = 0. In this case V" Ja = ^"'{TabS,'') = 0, and the conserved total energy associated 
with the Killing field on a spacelike Cauchy hypersurface S can be defined as. 



E= / TabU^Cd^, (29) 

where n° denotes the unit normal vector to S. Here the spacetime (M, gab) have been foliated by Cauchy hypersurface 
Sf which is parameterized by a global time function t, then the metric can be write in ADM form, 

ds^ = gabdx^dx^ = ^N'^dt^ + h,j{dx' + N'dt){dx^ + N^dt). (30) 

N is called the lapse function which measures the difference between the coordinate time t and proper time r on 
curves normal to the Cauchy hypersurfaces Sj, N"^ is called the shift vector which measures the difference between a 
spatial point p and the point one would reach if instead of following p from one Cauchy hypersurface to the next one 
followed a curve tangent to the normal n", and hij is the intrinsic metric induced on the hypersurface by gabi The 
timclike normal n°- defines the local flow of time in Al . 

The energy defined in Eq. (P^)) is just the total energy on E observed by an observer with 4-velocity , the 
maximum logical operations of S over proper time J dt is bounded by 

^^^jTabu'^i^'d^dt. (31) 

Alternatively, from the definition of energy density p in Eq. (|27p , we suspect the maximal logical operations the fluid 
over time J dt would have the form, 

# — / NTabu'^u^dJ:dt. (32) 

TTh J 

This definition of energy coincides with the definition in (j29ll when the Killing vector satisfies, 

= Nu" and = 71". (33) 

This means Eq. (|32p is valid when the spacetime manifold have symmetries which can generate time killing vectors 
normal to S. We can write dV = Nd'Sdt as the proper volume element of spacetime 4- volume V, then 



# ^ ^ / NTabU^u'dJ^dt = — / TabU^u'dV, (34) 

TTft J nh Jy 

Obviously, this form of Margolus-Levitin Theorem is covariant and consistent with Eq. (|19p in special relativity. 
So far we know little about quantum gravity, we are not able to give a deduction of the generalized form of 
Margolus-Levitin Theorem from the fundamental level. However, the picture of the generalized form is proved to be 
compatible with quantum mechanics and general relativity. 

Consider a fluid with energy momentum tensor Tab — [p + p)uaUh + pgab spreads in a spacetime region with 
gravitational field gab- We assume the distribution of the fluid is static and spherical symmetric, and the size of the 
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system is I, the bound of the integral is omitted for simphfication. Then the upper bound of quantities of operations 
is represented by, 



Here is the area of a unit 2-sphere, and dV — drdfldt. It seems there is no difference between Eq. ([55]) and the spe- 
cial relativistic form. However, the gravitational effect has already been included in Eq. ((35)) . The Margolus-Levitin 
Theorem relates the minimal evolving time to the average energy of the system, while the average energy here should 
be the sum of energy not gained from gravity and energy gained from gravity. Here the energy not gained from gravity 
is Eng = J l/-y/^^goo/o(r)(ir^dri,and the energy gained from gravity is Eg = — J p{r)[l/^/—goo — l]r^drdi}[n]. Eg is 
below zero, and is lowering down the total average energy. This implicates that the system performs operations slower 
in gravitational field. While since a system in gravitation field has the same average energy with an other system 
without considering gravity, as measured by an observer from infinity, they have the same bound of quantities of 
operations, even one of them performs slower. This can be explained from the other aspect as following. An operation 
unit of the system takes AT at infinity to reach its orthogonal state. Because of the time dilation effect of general 
relativity, if we put the unit into gravitational field, the minimal evolving time will expands to At — l/V~5ooAT 
as measured by observers at infinity. However, the physical size of system in gravitational field is y^gii times larger 
than the size as measured by observers at infinity. If the outside of the static spherical system is vacuum, we can 
obtain —goo{r)gii{r) — 1. As a result, the system in gravitational field could maximally perform as many operations 
as the system with the same average energy out of gravitational field. Negative binding energy keeps the bound fixed 
although the operation units are slowed and the amount of operation units become large. This is the similar mecha- 
nism with the analysis entropy bound of gravitational system in monster-like state (isj. Also, the generalized form of 
Margolus-Levitin Theorem gives a complimentary explanation to the accuracy of spacial measurement SI ~ [1, 
Since the spacetime is distorted by gravity, the operations and events are not spreading homogeneously between 
spacial section and temporal section of the 4- volume. In the characteristic time of communication l/c, each operation 
unit of the system can perform only of order one operation. Then the relax of temporal resolution from 5t ^ 
(non-gravitational case) to (5t ~ I corresponds to the enhancement of spacial resolution from 61 (non-gravitational 
case) to SI ~ Is . While in both cases the maximal quantities of events contained in a 4- volume l'^ are both scaling as P . 

Lloyd has given another covariant version of Margolus-Levitin Theorem Q , 



where the inequality is set in a rest frame with an inertial clock. For the fluid we have discussed above, the covariant 
quantity —Tatg"''' can be simplified to p — 3p. Then Eq. ([55]) is equivalent to Eq. ([55]) when the fluid is composed by 
massive dust(p(r) = 0). For fluids {p{r) ^ 0), Eq. ([36]) gets different results with Eq. (j35p . If we let the fluid to be 
radiations which is the dominating component of the universe in some era. The characteristic feature of radiations is 
p = l/3p, which makes the maximal operations of the radiations obtained by Eq. ()36p to be 0. It means the quantum 
units in radiations will never evolve to their orthogonal states. This result can be avoided if we take Eq. (|35p as the 
covariant version of Margolus-Levitin Theorem, since the pressure density of the fluid is not contained apparently in 
the expression. 

VI. ENTROPY BOUND, MAXIMAL INFORMATION FLOW AND COMPUTATIONAL LIMIT 

The entropy bound measures the capability of how much the information can be coded in a system. The maximum 
entropy flow rate associated with maximum speed of information transfer, is said the limit of communication. And 
computational limit reflects the ability that the system can deal with information or produce new information. Wc will 
find those three bounds are compatible with each other. First, we will discuss Bekenstein system. With our covariant 
form of Margolus-Levitin Theorem, some result can be generalized to Bousso system. Bekenstein system and Bousso 
system will be defined below. For convenience, Planck units will be used in this section, i.e., c = G = h= k=l, 
where c is the speed of light, G is Newton constant, h is Planck constant, and k is Boltzmann constant. 




(35) 




(36) 



A. In Bekenstein System 



For any complete, weakly self-gravitating, isolated matter system in ordinary asymptotically flat space, 
Bekenstein [lol [23j has argued that the Generalized Second Law of thermodynamics (GSL) implies a bound to the 
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entropy-to-energy ratio 

I 27TR, (37) 

here,i? is the total energy of the matter system, R is the radius of the smaUest sphere that fits around the matter 
system. The bound has been cxphcitly shown to hold in wide classes of equilibrium systems [2^. we will call this kind 
of system that satisfies the conditions for the application of Benkenstein's bound as Bekenstein systemfH^ . 

Since energy is well defined in Benkenstein system, it can be viewed as a computational system. Then, according 
to the Margolus-Levitin Theorem, the maximal logical operations that the computer can perform during the time 

Abound = 2Et,o„j7T = AER/tt, (38) 

tcom is just the time for sending a message from one side of the system to the other. Using the Bekenstein bound, 
i.e., Eq. p7|) . we have, 

Abound _ 4:ER 2^ 

which is a lower bound of ^bound-io-S ratio. We find ^boMnd and S have the same order, which means the order 
of magnitude of maximum logical operations of a Bekenstein system Abound is no less than the entropy of the 
system S during an amount of time for communicating from one side to the other. In fact, LloydQ states that the 
measurement of the degree of parallelization in an ultimate computer is tcom/tfup, where t/Hp is the characteristic 
time for flipping a bit in the system. For a Bekenstein system tcom/tfUp ^ 2/7r^, which means the operation of a 
Bekenstein system can not be totally serial. Here, we just reinterpret in another way. 

Why the operation of a computational system is always somewhat parallel? The answer is we can't transfer 
information at an arbitrary speed. It has been broadly discussed [26i] that the information flow rate is bounded by the 
configuration of the system. Bekenstein presents a bound on information flow j[2^. 

It is a reinterpretation of the proposition in [2^ as he said. This bound is consistent with previous work by Bremermann 
and Pendry etc [26]. How much information can be transferred during the time tcom = 2-R ? By using (|40p . it is easy 
to see that the information / ^ 2-kER/ In 2, and the entropy taken by the information is S' ^ 2ttER. This means all 
the information stored in a system can be transfered in a time it takes communicate from one side to the other if we 
can make the communication channel reach it's capacity limitation. It is also worth to note that equation (j39p tell us 
the ultimate computer can produce new information as much as the ultimate communication channel can transfer, so 
that any computer will always be somewhat parallel. 



B. In Bousso System 

The form of Bekenstein's entropy bound is unapparently covariant. Bousso has already given out an apparently 
covariant entropy bound for gravitational systems. The system satisfying Bousso's entropy bound is called Bousso 
system. We find that the correspond relation of Eq. (j39[) in Bousso system is still valid. We will discuss the validity 
of the #bomid-to-S ratio lower bound in gravitational collapse system and cosmological models. 



1. Testing tfie bound in gravitational collapse 



In a gravitational collapsing system, the internal mass distribution is not homogeneous. Some regions are over- 
dense, and the light-rays which we used to send signals from one side to the other side are deflected. The signals 
might take intricate, long-winded path across the gravitational collapsing system llj. This means it takes more time 
to send the messages across the system, and more logical operations should be taken into account in Eq. ([39]). It is 
quite plausible that this mechanism will protect the ^bound-io-S ratio lower bound from being violated. 
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2. Testing the bound in lightsheet 

In [ll|, Bousso shows the covariant entropy bound resolved the hmitation in using Fischler-Susskind bound to 
closed FRW universe, and take it as a strong evidence for the validity of his conjecture. All the quantitative calculation 
were taken under the assumption that the entropy in the universe can be described by local entropy density s and 
the matter content can be described by a perfect fluid, with stress tensor T% = diag{—p,p,p,p). It is quite plausible 
that for this kind of matter the hypothesis in [ij], 

Tr{Xoo - X)Tabk''k'' ;?\sak''\, (41) 

will be satisfied. This inequality is sufficient to prove the generalized Bousso Entropy bound and all the result in sec. 
|IV]of ^ is naturally. 

If we also make the assumption that there is an entropy flux 4-vector s° associated with each lightsheet L whose 
integral over L is the entropy flux through L as in p^ . Using the same notation in [14], the entropy flux through L 
is given by 

fB' i-X^(x) 

Sl= (fx^dethTA(x) / d\s{\)A{\). (42) 



Here x = (x^, x"^) = a;'" is a coordinate system on the 2-surface B, hriv{x) is the induced 2-metric on i?, A is an affine 
parameter, = (d/dX)"" is tangent to each geodesic, and Aoo(a;) is the value of affine parameter at the endpoint of the 
generator which starts at cc, s = —Sak"' is non-negative for future directed timelike or null s"^, -4(A) = exp[^^^ d\9{X)\ 
is an area-decreasing factor in the given geodesic with 6 interpreted as the expansion. 

In the same way, the energy flux through L is 

El= d^xyJdethTK{x) / dAp(A)^(A), (43) 



where p = -Jak" = Tabk^k^ > if we assume the null convergence condition. 

Noting that the amount of time for sending a signal from B to B' is just Aqo — ^ hi Planck unit. Then, by using 
equation (f4T |)(|42|) and (I43I1 . the ifbound-'^o-S ratio lower bomid hold on any lightsheet followed immediately, i. e. 

"Abound _ 2-El(Aoo ^ '^) ^ 2 ^^^^ 

Now the physical meaning of the hypothesis is specific, and the computational limits and the entropy bound is related 
to each other very closely. 



VII. CONCLUSIONS AND DISCUSSION 



In this paper, we revised Margolus-Levitin Theorem and compared it with other form of limitation of minimal 
evolving time. We stated that Margolus-Levitin Theorem has a clear physical picture and has successful applications 
on composite systems, mixed state and entanglement systems. Following the spirit of Margolus-Levitin Theorem 
, we have presented covariant versions of Margolus-Levitin Theorem respectively in special relativity and general 
relativity. The covariant version in special relativity is deduced analytically, while the version in general relativity 
is still tentative but reasonable. After that we give some applications of the versions of Margolus-Levitin Theorem 
on cosmology and quantum gravitational systems. In the end, we discussed the relation between entropy bound, 
maximal information flow and computational limit. All the applications were consistent with previous works, and 
presented more details and physical pictures on those topics. 

Although the covariant version of Margolus-Levitin Theorem in general relativity has its successful applications, we 
still need estimations to evaluate its validity more completely. So far the deduction shows the objects of relativistic 
version of Margolus-Levitin Theorem are configured on space-like surfaces, excluding null-surfaces. Because anything 
observed by an relativistic observer should be configured on the null-surfaces called light-cones, the deduction of 
Margolus-Levitin Theorem needs to be extended to null-surfaces. 



11 



VIII. ACKNOWLEDGEMENTS 



We would like to thank Q. Ma for useful discussions. The work is supported in part by the NNSF of China Grant 
No. 90503009, No. 10775116, and 973 Program Grant No. 2005CB724508. 



[1] N. Margolus and L. B. Levitin, in PhysComp96, T. Toffoli, M. Biafore, J. Leao, eds. (NECSI, Boston) 1996; Physica D 

120, 188-195(1998). 
[2] S. Lloyd, Nature 406, 1047-1054(2000). 

[3] S. Lloyd, Phys.Rev.Lctt. 88, 237901(2002) (arXiv: quant-ph/0110141). 
[4] S. Lloyd, arXiv: quant-ph/0505064 

[5] B. Zielinski and M. Zych, Phys. Rev. A 74, 034301(2006). 

[6] V. Giovannetti, S. Lloyd, L. Maccone Phys. Rev. A 67, 052109(2003). 

[7] V. Giovannetti, S. Lloyd, L. Maccone arXiv: quant-ph/0206001v5 V. Giovannetti, S. Lloyd, L. Maccone arXiv: quant- 
ph/0303085vl. 

[8] Y. J. Ng asXiv: gr-qc/0401015. 

[9] Y.-X. Chen and Y. Xiao, arXiv:0712.3119 
[10] J. D. Bekenstein, Phys. Rev. D 7, 2333(1973); 23, 287(1981); 49, 1912(1994). 
[11] R. Bousso, J. High Energy Phys. 07, 004(1999)(arXiv: hcp-th/9905177). 
[12] R. Bousso, J. High Energy Phys. 06, 028(1999)(arXiv: hep-th/9906022). 
[13] W. Fischler and L. Susskind, Holography and cosmology, arXiv: hep-th/9806039. 
[14] E. E. Flanagan, D. Marolf and R. M. Wald, Phys. Rev. D 55, 2082(2000) (arXiv: hep-th/9908070). 
[15] R. Bousso, E. E. Flanagan and D. Marolf, Phys. Rev. D 68, 064001(2003) (arXiv: hep-th/0305149). 
[16] A. Strominger and D. M. Thompson, Phys. Rev. D 70, 044007(2004) (arXiv: hep-th/0303067). 
[17] C. W. Misner, K. S. Thorne, J. A. Wheeler, Gravitation 
[18] P. H. Frampton, S. D. H. Hsu, D. Reeb, T. W. Kephart, arXiv:0801.1847v2 
[19] S. Weiberg, The Quantum Theory of Fields 
[20] S. Weiberg, The Gravitation and Cosmology 

[21] R. M. Wald, General Relativity (The University of Chicago Press, Chicago, 1984). 

[22] M. Schiffor and J. D. Bekenstein, Phys. Re. D 39, 1109(1989). 

[23] J. D. Bekenstein, arXiv: quant-ph/0404042. 

[24] J. D. Bekenstein, Phys. Rev. D 30, 1669(1984). 

[25] J. D. Bekenstein, Phys. Rev. Lett 46, 623(1981). 

[26] J. D. Bekenstein, arXiv: quant-ph/0311050, and references therein. 

[27] R. M. Wald and A. Zoupas Phys. Rev. D 61, 084027(2000) (arXiv: gr-qc/9911095), and references therein. 



